Approximating Rational Numbers by Fractions
نویسنده
چکیده
In this paper we show a polynomial-time algorithm to find the best rational approximation of a given rational number within a given interval. As a special case, we show how to find the best rational number that after evaluating and rounding exactly matches the input number. In both results, “best” means “having the smallest possible denominator”.
منابع مشابه
Periodic representations and rational approximations of square roots
In this paper the properties of Rédei rational functions are used to derive rational approximations for square roots and both Newton and Padé approximations are given as particular cases. As a consequence, such approximations can be derived directly by power matrices. Moreover, Rédei rational functions are introduced as convergents of particular periodic continued fractions and are applied for ...
متن کاملNeural representations of magnitude for natural and rational numbers
Humans have developed multiple symbolic representations for numbers, including natural numbers (positive integers) as well as rational numbers (both fractions and decimals). Despite a considerable body of behavioral and neuroimaging research, it is currently unknown whether different notations map onto a single, fully abstract, magnitude code, or whether separate representations exist for speci...
متن کاملSeries of Error Terms for Rational Approximations of Irrational Numbers
Let pn/qn be the n-th convergent of a real irrational number α, and let εn = αqn−pn. In this paper we investigate various sums of the type ∑ m εm, ∑ m |εm|, and ∑ m εmx m. The main subject of the paper is bounds for these sums. In particular, we investigate the behaviour of such sums when α is a quadratic surd. The most significant properties of the error sums depend essentially on Fibonacci nu...
متن کاملRational-number comparison across notation: Fractions, decimals, and whole numbers.
Although fractions, decimals, and whole numbers can be used to represent the same rational-number values, it is unclear whether adults conceive of these rational-number magnitudes as lying along the same ordered mental continuum. In the current study, we investigated whether adults' processing of rational-number magnitudes in fraction, decimal, and whole-number notation show systematic ratio-de...
متن کاملAnalogical Reasoning with Rational Numbers: Semantic Alignment Based on Discrete Versus Continuous Quantities
Non-integer rational numbers, such as fractions and decimals, pose challenges for learners, both in conceptual understanding and in performing mathematical operations. Previous studies have focused on tasks involving access and comparison of integrated magnitude representations, showing that adults have less precise magnitude representations for fractions than decimals. Here we show the relativ...
متن کامل